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, Abstract. We carry out a careful study of basic topological and ergodic fea- 

tures of Delone dynamical systems. We then investigate the associated topo- 
^"V logical groupoids and in particular their representations on certain direct inte- 

grals with non constant fibres. Via non-commutative-integration theory these 
representations give rise to von Neumann algebras of random operators. Fea- 
tures of these algebras and operators are discussed. Restricting our attention 
1 to a certain subalgebra of tight binding operators, we then discuss a Shubin 

trace formula. 
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Introduction 
ft. 

I . The study of disorder is one of the most important issues today. In mathemat- 

i-^H | ical models of solid state physics order or disorder are expressed in terms of the 

hamiltonian that drives the system. The latter operator appears in the Schrodinger 
equation and its properties are used to describe the electronic properties of the solid 
under consideration. 

Both order and disorder can be cast in the framework of parametrized operators. 
^ . Let us be a little more precise on that point. We start at one extreme: a perfectly 

^ ' orderered solid, an ideal crystal. Since the atomic positions belong to a lattice T in 

this case, the hamiltonian exhibits a corresponding translational symmetry. This 
symmetry is encoded in the quotient X/T of the underlying space X £ {1^,2^} 
which leads to a family of operators parametrized by X/T. As elementary as this 
observation is, it leads to a number of important consequences. One of these conse- 
quences concerns the nature of the spectrum and the dynamics of the hamiltonian: 
periodic operators (at least under some additional assumptions) have purely ab- 
solutely continuous spectrum and only extended states. The other extreme case 
concerns models that are statistically independent at distant parts of space. Im- 
portant and well studied are models of Anderson type for which the parameter 
space is typically of the form I z , I a compact interval in R. For these models a 
completely different spectral and dynamical picture is expected with energy regions 
filled by dense pure point spectrum with localized eigenfunctions and absence of 
mobility. The key notion is localization, a phenomenon that is rigorously proved in 
certain cases, see ffl, Eq, R4|. The models we want to study are situated in between 
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ordered (e.g. periodic) and heavily disordered (e.g. Anderson models) and are used 
to describe quasicrystals. The discovery of quasicrystals (see the celebrated 1984 
paper |3^]) has led to an impressive research activity. However, mathematically 
rigorous results concerning the spectral theory and dynamics of quasicrystalline 
Schrodinger operators are somewhat rare except for one dimensional papers. 

In the present paper we report on some basic issues concerning the treatment of 
the multidimensional case. Namely, we describe how Delone dynamical systems of 
finite type can be used as the relevant parameter spaces. It turns out that there are 
aspects common with the one dimensional situation: local finiteness and a hierarchi- 
cal order. There is one important difference as well: a more complicated geometry 
and the absence of a lattice structure. This leads to complications concerning the 
parametrized family of hamiltonians that appears. The latter are defined on differ- 
ent Hilbert spaces. The first point we mentioned is reflected in the strong ergodic 
properties that are the same as in the one dimensional case. The second point leads 
to the lack of spectral consequences that follow from these ergodic properties. 

At this point let us end this general preview and refer the reader to the main 
text for more details. Instead we go on to relate our results to what can be found 
in the literature: 

Various features of Delone sets and tilings have been considered in the literature. 
See, e.g., §, §]], [If, [j^ §(| H, ||, H, || and the literature cited there. However, 
as will be seen in Section 1 below there are certain misunderstandings concerning 
the problem of defining a suitable topology on the set of Delone sets. 

On the other hand, a thorough study of "almost random operators" in an alge- 
braic setting focusing on if-theory can be found in || ||, |) . This has been taken up 
by Kellendonk who introduced certain C*-algebras associated to tilings and studied 
their if -theory Jl|, 0, see |[ |7| as well. In fact, we have been inspired by 
these works although they do not cover all the results mentioned here. Our focus is 
rather on general features of random operators associated to tilings. These features 
include (almost sure) constancy of the spectrum and its various parts, absence of 
discrete spectrum and validity of a Shubin trace formula. 

The important method here is Connes noncommutative integration theory, 
which we use to associate a von Neumann algebra to Delone dynamical systems. 
We should stress that this does not mean to associate in some general fashion a 
von Neumann algebra to a dynamical system. Rather we use the specific situation 
at hand as well as the guidance provided by the physical background. 

Acknowledgement. It is our pleasure to acknowledge fruitful correspondence 
with J. Lagarias and B. Solomyak. 

1. Generalities on Delone sets 

The aim of this section is to recall standard concepts from the theory of Delone 
sets and to introduce a suitable topology on the closed sets in euclidian space. 

We will be concerned with Delone sets in M. d . A subset ui of Mr is called a Delone 
set if there exist < r, R < oo such that r < \\x — y\\ whenever x, y S u> with x =/= y, 
and Br(x) D ui ^ for all x S R d . Here, the Euclidean norm on M. d is denoted by 
|| • || and B s (x) denotes the (closed) ball in R d around x with radius s. The set u is 
then also called an (r, i?)-set. We will be particularly interested in the restrictions 
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of Delone sets to bounded sets. In order to treat these restrictions, we introduce 
the following definition. 

Definition 1.1. (a) A pair (A,Q) consisting of a bounded subset Q of R d and 
Ac Q finite is called a pattern. The set Q is called the support of the pattern, 
(b) A pattern (A, Q) is called a ball pattern if Q — B s (x) with x 6 A for suitable 
x e R d and s e (0, oo). 

The pattern (Ai, Qi) is contained in the pattern (A2, Q2) written as (Ai, Q\) C 
(A 2 ,Q2) if Qi C Q2 and Ai = Qi n A 2 . Diameter, volume etc. of a pattern are 
defined to be the diameter, volume etc of its support. For patterns X\ = (Ai,Qi) 
and X2 = (A2,Q2), we define (jxi-^2) the number of occurences of X\ in X 2 , to be 
the number of elements in {t e M. d : A ± + t C A 2 , Qi + t C Q 2 }- 

For further investigation we will have to identify patterns which are equal up to 
translation. Thus, on the set of patterns we introduce an equivalence relation by 
setting (Ai, Qi) ~ (A2, Q2) if and only if there exists a t £ M. d with Ai = A 2 +t and 
Qi = Q2 + t. In this latter case we write (Ai, Q\) = (A2, Q2) + t. The class of a 
pattern (A,Q) is denoted by [(A, Q)]. The notions of diameter, volume, occurence 
etc. can easily be carried over from patterns to pattern classes. 

Every Delone set w gives rise to a set of pattern classes, V(co) viz P(uj) = 
{Q A to : Q C K d bounded and measurable}, and to a set of ball pattern classes 
Vb{u)) = [B s (x) A u : x <E w, s > 0}. Here wesetQAw = [(w n Q, Q)]. 

For s S (0, 00), we denote by Vg(uj) the set of ball patterns with radius s; note 



the relation with s-patches as considered in 1 18 . A Delone set is said to be of finite 
type if for every radius s the set V%{ijj) is finite. We refer the reader to Q for a 
detailed discussion of Delone sets of finite type. 

Next we introduce a suitable topology on the set of closed subsets of R d . Al- 
though it is basically known how this can be done, we will take some care. Actu- 
ally, it turns out that certain statements in concerning this issue are, while 
morally true, not completely correct ;-) 

Denote by F(M. d ) the set of closed subsets of M. d and recall that there is a natural 
action T of R d on T{R d ) given by T t G = G + t. We aim at a topology on ^(R 4 ) 
that fulfills two requirements: the action T should be continuous and two sets that 
are close to each other with respect to the topology are supposed to be such that 
their finite parts have small Hausdorff distance. The latter can be defined by 

d H (K 1 ,K 2 ) := inf({e > : K x C U e (K 2 ) A K 2 C U e {Kx)} U {1}), 

where K\ , K2 are compact subsets of a metric space (X, d) and U e (K) denotes the 
open e-neighborhood around K. The extra 1 is to deal with the empty set that 
is included in K.(X) :— {K C X : K compact}. It is wellknown that (/C(X),djy) 
is complete if {X, d) is complete and compact if (X, d) is compact. Quite often, 
the Hausdorff distance is defined between nonvoid compact sets only. The way we 
defined it, is added as an isolated point. For our purposes later on it will be 
important to have the empty set at our disposal and it will no longer be an isolated 
point. 

A natural first attempt to define a suitable topology goes as follows. Abbrevi- 
ate B r (0) =: B r and IC(B r ) :— K, r which is a compact metric space by what we 
just mentioned. We call the initial topology on .F(R d ), induced by the restriction 
mappings 

J R : T{R d ) -» K R , F h+ F n B R , R > 
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the topology of local Hausdorff convergence. Of course this topology satisfies the 
second requirement listed above. However a serious problem connected with that 
topology comes from the fact, that F and G might be closer in Hausdorff distance 
than F CiB k and GnB k as two relatively close portions of F and G might just lie 
inside respectively outside the ball Br. Put differently, the restriction F ^ FDB r is 
by no way a contraction from ICr to /C r . In particular, T does not act continuously. 
Consider, e.g., F := Z e .F(R); for any t E (0, 1) we get that 

d H ((T t F) n B k , F n B k ) = max{\t\,l - \t\}. 

Consequently, for any fc > 3 and t e (0,1), T t F £ V k {F). To circumvent this 
lamentable fact we introduce 

d k {F, G) := inf ({e > : F n B k C U e (G) A G n B k C U e (F)} U {1}), 
a measure for the distance of F and G that is monotone in the cutoff parameter fc, 
i.e., d k {F,G) < d k+ i{F,G). Moreover, d k {F,G) < d H (F n B k , G n B fe ). Unfortu- 
nately, the dfe do not satisfy the triangle inequality. To see this, consider, in R, the 
case fc = I and the sets F = {1 - e}, G = {1 + e}, H = 0, leading to d k (F, G) = 2e, 
dk(G, H) = but rffe(F, H) = 1 (if e is small enough). 

We use them to define a topology coarser than the topology of local Hausdorff 
convergence via the neighborhood basis 

U e , k (F) := {G e ^(K d ) : d fc (F, G) < e}, e > 0, k e N; 

we call the corresponding topology r na t the natural topology. By the definition of 
d k it is clear that d k (T t F,F) < \t\ for any F € J"(R d ),i G M d so that translations 
are continuous. Fortunately this topology has nice compactness properties as seen 
in: 

Theorem 1.2. JT(R d ) endowed with the natural topology T nat is compact. 

Proof. Let (F t ) te / be a net in ^(R 6 *). We use that fC k+ i is a compact metric 
space for every fc. Therefore, (F t n B k+ i) Le j has an accumulation point C k+ i in 
/C fe+ i for every fc and wc find a subsequence converging in the Hausdorff metric. 
By a standard diagonal argument we can arrange a common subsequence, call it 
(-Pm)mGN, such that (F m n B k+ i) me m converges to C k+ i for every fc e N; 

C == U 

feeN 

is a good candidate for the limit of the (F m ) in the natural topology. Let us first 
note that 

GnB fc = G fe+ i ns fe (*). 

(This is clear but it is here that the . . . + | in the definitions above gets important. 
It is not true in general that G CI B k+ i = C k+ i fl B k+ i. We will meet this kind of 
effect again later when discussing the lack of compactness for the topology of local 
Hausdorff convergence in the paragraph following the present proof.) From (*) it 
follows that G is closed. We have to show that 

dk (F m , G) — > as m — > oo 

for any fc; so fix fc. If 

I >S m > d H (F m nB k+ i,C k+ i) 
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we get that 

cnB k cC k+h cu Sm (F m nB k+i ) 

by definition of the Hausdorff metric. Conversely, 

F m n B k c F m r\B k+i c u 5m (C k+i ) c U Sm (C). 

Put together, we get 

dk(Fm, C) < 5 m 
for 5 m > d H (F m r\B k+ i,C k+ i), i.e., 

d k (F m ,C)<d H (F m nB k+ i,C k+ r) 

and the latter tends to as m — > oo. Thus we have proved that every net in F{W l ) 
has a converging subsequence. □ 

Note that, interestingly, no additional properties are needed for compactness. 
Of course, this result immediately gives compactness of certain subsets of the set 
of all Delone sets, e.g. compactness of the union over R of the (r, i?)-sets for any 
fixed value of r. 

One might think that the topology of local Hausdorff leads to a compact space 
as well, since in this topology, J r (M d ) is considered as a subset of the product of the 
K,r 1 which is compact by Tychonovs theorem. However, it is not closed, as seen 
for F n := {1 + i}; of course, R = 1 is the crucial value. This latter sequence also 
shows directly that the topology of local Hausdorff convergence is not compact and 
not too natural either ;-) 

We will also use the natural topology to define a topology on tiling spaces in a 
quite general setting. 

Let us note in passing that the metric p proposed in []33f as well as the metric in 



19 1 do not satisfy the triangle inequality and that these metrics are restricted to 
Delone sets. This is again due to the phenomenon alluded to above, namely that 
restricting sets does not make the Hausdorff distance smaller. See, however, pl[ , 
in which a metric on the set of Delone sets is constructed. A discussion in a more 
general framework can be found in pq ], where the author constructs a topology 
on the set of closed discrete subsets of a locally compact u-compact space. In the 
case of M. d this topology coincides with the restriction of the above given natural 
topology. 

To settle the issue of metrizability of the natural topology we next mention an 
alternative approach. The method we are going to outline now has most definitely 
been pointed out to us by someone else. Unfortunately, we were not able to find 
out by whom. 

We use the stereographic projection to identify points setfu {oo} in the one- 
point-compactification of R d with the corresponding points x € S d . Clearly, the 
latter denotes the d-dimensional unit sphere S d = {£ E R d+1 : ||£|| = 1}. Now § rf 
carries the euclidean metric p. Since the unit sphere is compact and complete, we 
can associate a complete metric pu on IC(S d ) by what we said above. 

For F 6 JT(M d ) write F for the corresponding subset of § d and define 

p(F, G) := p H (FU{oo}, gTj{oo}) for F, G G F{R d ). 
Although this constitutes a slight abuse of notation it makes sense since 
F U {oo}, G U {oo} are compact in E> d provided F, G are closed in R d . 
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We have the following result: 

Proposition 1.3. The metric p above induces the natural topology on JF(K ). 

Proof. An explicit calculation of the stereographic projection shows that 

~ ~ 42 

(!) p(x,oo)< — 

IN 

for x G R d as well as 

(2) p{x,y)<2\\x-y\\. 

We want to show that the identity id : (T(JiL d ), T nat ) — » (^(K^),/)) is continu- 
ous. Since (.F(R' 1 ), r„ at ) is a compact space this implies that id : (^(K^), T nat ) — > 
(.^-"(R^), p) is in fact a homeomorphism. To prove the desired continuity, fix 
F G JF(R d ) and e > 0. We have to find a basic neighborhood Us k that is con- 
tained in the e- ball around F (with respect to p, of course). To this end choose 
k G N such that 42//c < e and (5 = e/2. 

This is a good choice; in fact, let G G C/^.fc - Combining FDBk C Ug(G) with (||) 
we get that 

(3) mB fe c U£(G), 

where the superscript p indicates the underlying metric space. By (|l|) and the 
choice of k we know that 

(4) Fll (bJu{oo}) C 17/(GLI{oo}). 
Relations (J3j) and (Q) together yield that 

FU{^o} C C/ e p (G "ujoo}). 

The corresponding relation with F and G interchanged follows in the same way so 
that _ 

Ph{F U {oo}, (G U {oo}) < e. 
This proves the asserted continuity. □ 

Next, we define Delone dynamical systems, following ]2(i[ ] and single out some im- 
portant properties: 

Definition 1.4. (a) Let 51 be a set of Delone sets. The pair (51, T) is called a 
Delone dynamical system (DDS) if 51 is invariant under the shift T and closed in 
the natural topology. 

(b) A DDS (51, T) is said to be o/finite type if U we nP^(w) is finite for every s > 0. 

(c) Let < r, R < oo be given. A DDS (51, T) is said to be an (r, R) -system if every 
lu E is an (r, R)-set. 

(d) The set V(yi) of pattern classes associated to a DDS 51 is defined by V{Vl) = 
U ue uP{uj). 

Remark 1.5. (a) Whenever (51, T) is a Delone dynamical system, there exists an 
R > with Br(x) fl u> for every w G 51 and every cc G R d . This follows easily 
as 51 is closed and invariant under the action of T. 

(b) Every DDSF is an (r, i?)-system for suitable < r, R < oo. 

(c) Let lo be an (r, i?)-set and let 51 w be the closure of {T t uj : t G R d } in F(R d ) with 
respect to the natural topology. Then (51^ , T) is an (r, i?)-system. 
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For a DDSF, there is a simple way to describe convergence in the natural topol- 
ogy. This is shown in the following lemma. We omit the straightforward proof. 

Lemma 1.6. If (£l,T) is a DDSF then a sequence (uj n ) converges to u> in the 
natural topology if and only if there exists a sequence (t n ) converging to such that 
for every L > there is an no G N with (uj n + t n ) H Bl — uj C\ Bl for n > no- 

We will need standard notions from the theory of dynamical systems. Namely, 
a DDS is called minimal if every orbit is dense. It is called uniquely ergodic if there 
exists exactly one T-invariant probability measure. It is called aperiodic if T t does 
not have a fixed point for any t ^ 0. 

For s > and Q G R d , we denote by d s Q the set of points in M. d whose distance 
to the boundary of Q is less than s. A sequence (Q n ) of bounded subsets of M. d is 
called a van Hove sequence if \Q n \~ 1 \d s Qn\ — > 0,rt — ► for every s > 0. 

Theorem 1.7. Let (0,T) be a DDSF. Then (O, T) is uniquely ergodic if and only 
if, for every pattern class P the frequency linin^oo |Qn| _1 tlp(w A Q n ) exists uni- 
formly in u> G f2 for every van Hove sequence Q n ■ 

Remark 1.8. After a first version of the present paper was on the web, B. 
Solomyak kindly informed us of the work E] by Lee, Moody and Solomyak. As 
El] , Theorem 2.7 the reader can find a result analogous to the preceding Theorem. 

Proof. For the "if" part we can refer to |32|, Theorem 3.3. There, it is additionally 
assumed that the tiling dynamical system has the local isomorphism property. The 
latter is only used, however, to guarantee that frequencies are strictly positive. We 
will describe how to pass from Delone dynamical systems to tilings in detail later. 

For the "only if" part we construct a continuous function on that essentially 
counts occurences of a fixed pattern. Here are the details: 

Fix < r < R such that is an (r, i?)-system. We fix a pattern P = (Ap, Qp) 
with G Ap and diameter Rp. Moreover, we choose an auxiliary function g G 
C c (K d ), g > with support contained in Bs- and normalized to J g(x)dx = 1. 
With the help of g we define 

f P : n -> R, f P {u) = g(t) iSQ P A(Lu + t)=P 

(where such a t is uniquely determined in case g(t) ^ 0) and if no translate of 
P appears in u>. We consider all the points of u> at which a copy of P is centered, 
namely 

:= {s n G R d : Q P A (w + s n ) = P} 

and remark that the distinct points of have distance at least r since VL is an 
(r, i?)-system. Using the set S u , we get 

f P (uj+t) = y^ff(s„ - 1) 

n 

[ f P {uj + t)dt = J2 I g{Sn-t)dt 
JQ „ JQ 



and, therefore, 



Q 
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Thus, if we let 

Q- := {y e Q : y + B Rp+r C Q}, Q + := U r (Q), 

we get that 

HpQ A uj = #{n : s n + Q P C Q} 
along with the inequalities 

/ f P (Lo + t)dt < #{n:B^(s„)nQ-^} 
JQ- 

< jjpQ A u = #{n : s„ + Q P C Q} 

< #{u:%( S „)cQ+} 



< / f P (uj + t)dt. 
Jq+ 

Now, take a van Hove sequence Then, since (^,T) is uniquely ergodic, 

lim ttt r / fp(u + t)dt= lim — ^— / f P (uj + t)dt= [ f P (u)d(j,(u), 



n — >oo 



where fj, is the unique normalized invariant measure. Similarly, 
lim — j— | / fp(uj + t)dt= I fp(uj)d^((jj). 



\Qn 

Using the inequality above, we now find that 



[ f P {u> + t)dt < j^-^pQn <r^n I fp{" + 0* 

\Qn\ J Q - \Qn\ \Qn\ J Q + 



and consequently that 



lim r^—ApQn = [ fp{u)dn{u) 
n-»oo \Q n \ J n 



uniformly in u>. □ 

In order to take advantage of the analysis from the theory of tilings, let us now 
relate Delone dynamical systems and tiling dynamical systems. To do so, we start 
with a slight generalization of what can, e.g., be found in ||^]. For the readers 
convenience we will repeat all the necessary definitions. We follow mainly p|| (see 



29 1 as well) although we rephrase some notions slightly. 

A tile is just a set T that agrees with the closure of its interior. A tiling S is a 
countable family S — (T„) of tiles with disjoint interiors covering the whole space 
M. d . It is sometimes very useful to supply tiles with an additional mark or decora- 
tion. To do so, consider a finite set A called the alphabet or the set of decorations. 
An K-decorated tiling S consists of a countable family S — ((T n , <2n.))neN such that 
(T n ) is a tiling and the decorations of two tiles agree only if the tiles are translates 
of each other. Following |H| we also call a n the type of the tile T n . 

In order to describe a convenient topology for tilings let us first ignore deco- 
rations. Then, the natural topology provides a suitable topology. In fact, let us 
call 

E(5) := D n 8T n 

the shape of the tiling S = (T n ) and S the shape map acting from the set T of all 
tilings to J r (R d ). We call the initial topology with respect to the shape map the 
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natural topology on T. On the space of A-decorated tilings 7a we define the shape 
map as 

S A : T A -> T(R d ) A , {(T n ,a n )) ^ (li{dT n : a n = a}) aeA . 

Note that in the case of nonconnected tiles the shape map might loose some infor- 
mation. This won't bother us in what follows, since we are dealing with convex 
polygonal tiles. 

Definition 1.9. (a) Let X C 7a be a set of A-decorated tilings. The pair (X,T) 
is called an A-tiling dynamical system, A- TDS, if X is invariant under the shift 
T = (Tt) teR d and closed in the natural topology. 

(Jo) An A-TDS (X, T) is said to be of finite type, if there is a finite set of tiles P 
such that every tile from one of the tilings in X is the translate of one of the tiles 
in P. 

Next we describe the Voronoi construction. It enables us to pass from Delone 
dynamical to decorated tiling dynamical systems. See the discussion in [Q, Section 
2 as well. There, the reader will also find an account of the Delone tesselation, a 
possibility to pass from Delone sets to tilings that goes back to Delone (Delaunay) , 



Let io C R d be a Delone set; for x E ui define 

T(x,w) := {y 6l" : d(x,y) <d(y,cu)} 

= {y 6M" : \\x - y\\ < \\z - y\\ (zElo)}. 

Clearly, T(x,oj) is the convex hull of finitely many points, a polygon, called the 
Voronoi cell of u> around x. If lu is an (r, i?)-set, it follows that 

Br (*) cT(x,w) C B 2R {x). 

Moreover, 

Su> ■= (T(x,to)) xeul 

defines a tiling of M. d . In this way, we get a TDS Xn = {S^ : uj € f2}. It is clear 
that 

V : Q — > Xq,u 
is continuous and respects translations. 

Unfortunately, V doesn't need to be injective. In fact, you will easily find differ- 
ent periodic sets (e.g. Z and (\ + 2Z) U (| + 2Z)) that lead to the same Voronoi 
tiling. However, decorations can help to recover the original Delone set in the DDSF 
case. In fact, starting from a DDSF £1 define 

A:={(wfl B2r[x) — x, T(x, u>) — x) =: a(x, lu) : to G O, x £ lj}, 

which is a finite set if is of finite type. Define 

V : fl —> Xq, V u := ((T(x, to), a(x, uj)) x£uj . 

It is not hard to see that we can reconstruct fl from X^ and that V is an isomor- 
phism of dynamical systems. 

Therefore, we can use analogs for Delone dynamical systems of the results from 



32 1 on ergodic properties of tiling dynamical systems. 



For a quite different approach to the topology on the set of Delone sets we refer 
to lj], where Delone sets are identified with the sum of delta measures sitting at 
the points of the Delone set. Then one has the w*-topology on the set of measures 
at ones disposal, providing good compactness properties. The approach presented 



10 



D. LENZ, P. STOLLMANN 



here has the advantage that a topology is induced on the set of closed sets. That 
can be used to define a topology on (decorated) tilings via the shape map. 

2. Groupoids and non commutative integration theory 

In this section we introduce groupoids and basic notions from Conncs non- 
commutative integration theory. 

We will be concerned with several locally compact topological spaces. Given 
such a space Z, we denote the set of continuous functions on Z with compact 
support by C C (Z). The support of a function in C C (Z) is denoted by supp(J). The 
topology gives rise to the Borel-er-algebra. The measurable nonnegative functions 
with respect to this cr-algebra will be denoted by T + {Z). The measures on Z will 
be denoted by M (Z) . 

A set Q together with a partially defined associative multiplication • : Q 2 C 
Q x Q — ► Q, and an inversion — 1 : Q — ► Q is called a groupoid if the following 
holds: 

• Or 1 ) -1 - 9 for all g G Q, 

• If gi ■ <?2 and gi ■ 53 exist, then g\ ■ g 2 • 33 exists as well, 

• g~ x ■ g exists always and g' 1 ■ g ■ h = h, whenever g ■ h exists, 

• h ■ h~ x exists always and g ■ h ■ h~ x — g, whenever g ■ h exists. 

A groupoid is called topological groupoid if it carries a topology making inversion 
and multiplication continuous. Here, of course, Q x Q carries the product topology 
and Q 2 C Q x Q is equipped with the induced topology. 

A given groupoid Q gives rise to some standard objects: The subset Q° — {g-g^ 1 | 
g £ G} is called the set of units. For g £ Q we define its range r(g) by r(g) = g ■ g' 1 
and its source by s(g) — g^ 1 ■ g. Moreover, we set Q u = r _1 ({o)}) for any unit 
u> G Q°. One easily checks that g ■ h exists if and only if r(h) — s(g). 

By a standard construction we can assign a groupoid Q(Q,T) to a Delone dy- 
namical system. As a set Q(Q,T) is just O x R™. The multiplication is given by 
(u>,x)(lo — x,y) = (u>,x + y) and the inversion is given by = (u> — x, —x). 

The groupoid operations can be visualized by considering an element (w,x) as an 
arrow w — x u. Multiplication then corresponds to concatenation of arrows; 
inversion corresponds to reversing arrows. 

Apparently this groupoid Q(Ct,T) is a toplogical groupoid when fl is equipped 
with the topology of the previous section and 1" carries the usual topology. 

The groupoid Q(Cl,T) acts naturally on a certain topological space X. This 
space and the action of Q on it are of crucial importance in the sequel. The space 
X is given by 

X = {(w,x) eg-, x ecu} a Q(il,T). 

In particular, it inherits a topology form Q{Vt, T). Two features of the topology are 
given in the following proposition. 

Proposition 2.1. (a) X C Q is closed. 

(b) Let (f2, T) be an (r, R)-system and u £ Q and x G u> be arbitrary. Then there 
exist a neighbourhood U of oj E and a continuous function h : U — ► Bi (x) with 
w' n Be(x) = {h(u)')} for every w' G U. 

Proof, (a) Let ((uj l , x l ) l€ j) be a net in X converging to (ui,x) G Q. Thus, u> L — ► ui 
and x L — > x and it remains to show x G u). Assume the contrary, i.e. x £ ui. 
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As lu is closed, there exists a 5 > with Bg{x) n u> — 0. Thus, w t — ► w implies 
tj, n Bs (x) = for all i large. But this is a contradiction to x L — > x. 

(b) By the definition of the topology, there exists a neighbourhood U of u> with 
J n Br (a;) ^ for every J G J7. As (f2, T) is an (r, i?)-system, w' n Br (x) 
consists of only one element. Denoting this element by h(ui'), we get a function 
/i : f/ — > Br(x). Continuity of h is now a direct consequence of the definition of 
the topology on Q, □ 

Remark 2.2. Note that the proof of part (a) does not use that is a set of Dclonc 
sets. Thus, the corresponding statement remains valid whenever f2 is a subset of 
J-(M. d ) which is closed in the natural topology. 



Corollary 2.3. C C (X) = {.f\ x : f G C C (Q)}. 

Proof. As X is closed in Q be the foregoing proposition, this follows by standard 
arguments involving Uryson's Lemma. □ 

A key feature of X is its bundle structure. More precisely, we have a continuous 
map p : X — ► Q, p({to,x)) — lu making X into a bundle over Q with fibres 
X" = p _1 H = {(u,p) :p ecu)} ~luC K". 

Now, we can discuss the action of Q on X. Every g = (lu,x) gives rise to a 
map J(g) : X s (^ — > X r ( g \ J(g)(uu ~ x,p) = (uu,p + x). A simple calculation 
shows that J(gi.g 2 ) = J(gi)J(92) and J{g^) = whenever s(g\) = r(g 2 ). 

Thus, X is an C?-space (see p3[]). These ^-spaces are important objects in Connes 
non-commutative integration theory. They give rise to random variables. More 
precisely we have the following definition. 

Definition 2.4. Let (0,T) be an (r, R)- system. 

(a) A choice of measures (3 : Q — > M(X) is called a positive random variable 
with values in X if the map lu i— » (3 ul {f) is measurable for every f G T + (X), /3 U 
is supported on X u , i.e., (3"{X — X u ) = 0, lu G fi, and [3 satisfies the following 
invariance condition 

f f(J(g)p)d^\p)= [ f(qW^(q) 

for all g eg and f G T+{X r ^). 

(b) A map Q x C C (X) ► C is called a complex random variable if there exist 

an n G N, positive random variables /3j, i = 1, . . . ,n and G C, i = 1, . . . , n with 

«) = £*=!#?(/)■ 

We are now heading towards introducing and studying a special random variable. 
This variable is quite important. It will give rise to the ^ 2 -spaces on which the 
Hamiltonians act. Later we will see that these Hamiltonians also induce random 
variables. We will need some information on the continuous functions on X. 

Proposition 2.5. Let f2 be an (r, R)-system. 

(a) Let g G C C (X) be given. Then, the function a{g) : Q — ► R, a w (.g) = 
T, p eu9(u,p) belongs to C C (X). 

(b) For g G T+{X) the function a(g) : ft — ► R, a"(g) = £ pew <?(w,p) ™ 
measurable. 
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Proof, (a) We fix u>o G ^ arbitrary and show continuity of a (g) at loq. As g has 
compact support, there exists s > 0, with g{uj,p) = whenever p ^ B s . Apparently 
H B s+r is finite. Thus, there exists k G N and pairwise different xi, . . . , Xfc G R d 



with {iei, . . . , Xk} = loqCi B s+r . By Proposition 2.f , there exist t/ C f2 with wo £ !7 
and ft-i : U — > Bn(xi) continuous with {hi(u>)} = Br(xi) PI uj for every w 6 f, 
i = 1,... ,fc. As (fi, T) is an (r, i?)-system, the St(xj) are pairwise disjoint. By 
definition of the topology on O, we can find U C U such that 

wnB a C {^(w) : i = 1, ■ • • , k} for all u> G U . 
(Note that the ball appearing on the left hand side of this inclusion has radius 
strictly less than r + s.) Thus, for u G U, the following holds 

k 

peunB(o,s) i=i 

and the desired continuity follows, ft is not hard to see that a(g) has compact 
support. 

(b) This follows from (a) by standard monotone class arguments. □ 

As apparently — a u+x (h(- — x)), we immediately have the following corol- 

lary from part (b) of the Proposition. 

Corollary 2.6. The map a : — > M(X), cf(f) — ^2 peijj f{p) is a random 
variable with values in X . 



Now, let /ibea measure on fi. By (b) of Proposition 2.5, we see that (/j,oa)(g) = 
f n a" (g) dfi(uj) exists for every g S C C {X). The following is the key lemma on 
integration of random variables. 

Lemma 2.7. Let /i be T -invariant (i.e. fi(f) = — t)) for every t S W" 1 ). 

(a) Let P be a nonnegative random variable. Then f3 u (F(lo, ■)) d[i(uj) does 
not depend on F £ J- + (X) provided F satisfies J F((lo + 1, x + t) dt = 1 for every 
(uj,x) £ X. 

(b) Let (3 be an arbitrary random variable. /3"(-F(w, •)) dn{uj) does not depend 
on F G T + (X) n C C (X) provided F satisfies J F((u> + t,x + t) dt = i for every 
(lj,x) £ X. 

Proof, (a) This follows from || (see [^3) for a discussion as well). 

(b) This is an immediate consequence of (a). □ 

It is instructive to consider a special instance of the lemma. Namely, consider 
/ G C C (R"). Apparently / gives rise to a function Ff G C C (X) given by Ff((u, x)) — 
f(x). Now, let fi be an invariant measure on O and (3 a random variable. Then, the 
invariance properties of [i and [3 show that the functional / : C C (R") — ► R, /(/) — 
(poa)(Ff) is translation invariant and positive. By uniqueness of the Haarmeasure 
on R™, we infer that there exists a constant A(/3) with [i o (3(Ff) — A(/3) L„ f(t) dt. 
This shows, in particular, that the integral J a (3 W {Ff(co, •)) dfi(ui) does not depend 
on / > provided / satisfies L n f(t)dt = 1. 

Let an invariant measure /i on f2 and the random variable a as above be given. 
We can then introduce the space L 2 (X, /joq). The bundle structure of X and of a 
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suggest, that this space can be considered as a direct integral. This means we aim 
at giving sense to the equation 



(5) L 2 (X,fioa) = e 2 (X UJ ,a UJ )d/i(uj) 



'2{ V A _ / 1)2 I 

in 

As the fibres in this direct integral are not constant, we need to be careful about the 
notion of measurability. More precisely, we need to introduce a set V of functions 
/ on with f(oj) G £ 2 (X^ , a"), u> £fl, satsifying the following properties 
(V) V is a vectorspace under the the obvious operations (i.e. (/ + g)(co) = f(uj) + 

g(u) and (\f)(w) = A/(w)). 
(M) uj i— > (f(u),g(u})) u is measurable for arbitrary /, g G V. Here, (•, -) u is the 

inner product on £ 2 (X u ,a"). 
(S) If / is a function on £1 with f(oj) G £ 2 (,Y w , a"), w G Cl and u h-> (/(u;), 

measurable for every g G V, then / belongs to V as well. 
(D) There exists a countable set D C V such that the set : d G -D} is total 

in ^(X", a") for every w G fi. 

Such a set will be called a measurable structure on the family (t 2 (X w , at u ))uen- 
Note, that the condition (M) says that the functions in V have a certain measura- 
bility property. Condition (£>) is a maximality assumption. 

Given the special structure of X, we can actually identify functions f on Q with 
values in £ 2 {X U , a u ) with functions on X. This will be done tacitely in the sequel. 
There are at least three good canditates for measurable structures. They are given 
as follows: 

• The set Vi consists of all / : X — ► C which are measurable and satisfy 
f(uj, •) G ! 2 (^,a u ) for every to G ft 

• The set V 2 consists of all / : X — > C such that f(u, •) G f?(X w , a"), for all 
wed, and u; i— » (/(w, •), is measurable for all F G C C (X). 

• Finally, the set V 3 is given by all / : X — ► C such that f(u>, •) G £ 2 (X UJ ,a UJ ), 
for all w G f2, and w (/(w, •), is measurable for all F G C C (Q). 

It is not too hard to check that these are all measurable structures. In fact, they 
are even equal. This is shown next. 

Proposition 2.8. Vi = V 2 = V 3 . 



Proof. The equality of V2 and V3 is immediate from Corallary 2.3 



Vi C V2 : Let / G Vi be given. Without loss of generality we can assume that / 
is the characteristic function \m of a measurable set M C X with M Dui C B(0, s) 
for all u G f2 and a certain s > not depending on w. As A" is both locally compact 
and cr-compact, its Borel-er-algebra is generated by compact sets. Thus, it suffices 
to consider \k with K C X compact. By standard arguments, it then suffices to 



consider / G C C (X). For such /, measurability follows from Proposition 2.5 



V2 C Vi: Let / G V2 be given. We have to show that / : X — ► C is measurable. 
By cr-compactness of X, it suffices, to find, for every (uio,xo) G X, an open set 
U C X with (u>q,xo) G U such that f\u is measurable. To provide such an U, we 
associate to (u>o, xq) an op en s et Ux C ft containing loq as well as h : U\ — ► (xq) 
according to Proposition |2.l[ By Uryson's lemma, we can find U2 C U\ open 
containing lu$ and g G C c (f2) with support contained in U\ and g = 1 on U2- 
Moreover, let s : ]R d — > K be continuous with s(0) = 1 and support contained in 
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Bi. Then, F : X — > R, with F(u>,x) = g(uj)s(x — h(u>)) whenever u> G U and 
F{oj, x) = otherwise, is continuous with compact support. It is immediate that 

, . _ J 1 : w e [/ 2 and x = h(ui), 
On U = (U2 x Bi.(xq)) n X, we then have 

f(w 1 x)=f(w,h(u)) = (F(v,-),f{u,-))u 
and we infer measurability of / 1 jj as / G V2 . 

It remains to show that Vi = V2 is a measurable structure, i.e. satisfies the con- 
ditions (V), (S), (M) and (D). Now, (V) is clear and (M) is a simple consequence 
of Corollary |2.6| . 

Moreover, obviously, Cc(A') belongs to Vi and (S") follows as V2 C Vi- To show 
(£>), choose for each q G Q d a function / g € ^(M^) with support contained in 
B^(q) and / 9 e 1 on Br.(q). Then, {f q \x '■ q G Q d } has the desired properties. □ 



Having discussed the appropriate notion of measurability, we can now give sense 
to equation (||). This is the content of the following lemma. 

Lemma 2.9. The map U : L 2 {X,^oa) — > J® £ 2 (A^, a") d^H with 
U(f)(tu)(x) = f{(oj,x)) is unitary. 

Proof. By the foregoing proposition, U(f) belongs indeed to Vi. Direct calculations 
invoking Fubini's Theorem show that U is isometric. Thus, U indeed maps into 
f® ( 2 {X U1 1 a") dfi(cu) and is injective. To show that U is surjective, is suffices to 
show that its image is dense. This can be done as follows: Let D be a dense set of 
bounded functions in L 2 (f2, /z) and f q , q G Q d , as in the proof of the foregoing propo- 
sition. Then {h : X — > C : h(uj,x) = g(uj)f q (x) for suitable g G D and q G Q d } 
has dense image under U. □ 



This lemma shows that L 2 (X, /j>oa) can be identified with £ £ 2 (X UJ ,a UJ ) d/j,(u) 
in a canonical way. 



Remark 2.10. In the above considerations, we have introduced X as a tautolog- 
ical bundle over Q and then constructed an action of Q on X as well as a family 
a of measures on X. An alternative point of view is given as follows: A slight 



rearrangement of the arguments in the proof of Proposition 2.5 shows that 



a 



is continuous in uj and satisfies an invariance condition. Thus, uj 1— » a u is a 
transverse function on the groupoid Q in the sense of Connes non-commutative- 
integration theory. The space X is then nothing but the "support" of a. 
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3. The von Neuman algebra of random operators 

In this section we discuss the von Neuman algebra associated to a uniquely 
ergodic dynamical system. Details and proofs will be given in p5| . 

Let (fi, T) be an (r, i?)-system and let /x be an invariant measure on fl. As there 
exists a canonical isomorphism between L 2 (X,[i o a) and f® £ 2 (X U , a") d/j,(u>), 
a special role is played by operators on L 2 (X,fi o a) which respect this fi- 
bre structure. More precisely, we consider families (A u )u£n of bounded op- 
erators A u : f 2 (u,a") — > i 2 (u),a u ). Such a family is called measurable if 
lu i — ^ (/(w), (j4 (i ,gf)(o;)) Ii , is measurable for every / G Vi. It is called bounded if 
the norms of the are uniformly bounded. It is called covariant if it satisfies the 
covariance condition 

(6) H^ +t = UtH^U:, u G n, t G R d , 

where £/* : ^ 2 (w) — ► £ 2 (cj + i) is the unitary operator induced by translation. Now, 
we can define 

(7) Af(Q, T,fx) := {A = (Au)uesi\A covariant, measurable and bounded}/ ~, 

where ~ means that we identify families which agree \i almost everywhere. 

Remark 3.1. It is possible to define J\f(n,T,/j,) by requiring seemingly weaker 
conditions. Namely, one can consider families (H^) which are essentially bounded 
and which satisfy the covariance condition almost everywhere. However, by stan- 
dard procedures (see ||, |||] ) , it is possible to show that each of these families agrees 
almost everywhere with a family satisfying the stronger conditions discussed above. 

As is clear from the definition, the elements of A/"(0, T, fx) are classes of families 
of operators. However, we will not distinguish too pedantically between classes and 
their representatives in the sequel. 

Apparently, Af(£l, T, fj,) is an involutive algebra under the obvious operations. 
There is an immediate representation tt : Af(Cl, T, fi) — ► B(L 2 (X ', [i o a)) given by 
7r(A)f((u),x)) = (A u f u )((uj,x)). Obviously, n is injective. 

Lemma 3.2. 7r(A/"(f2, T, fi)) is a von Neuman algebra. 

The elements of jV(fi, T, /i) and w(N'(Q, T, /i)) are called random operators. 

Lemma 3.3. Let // be ergodic and {A u ) G J\f(p,,T, fi) be selfadjoint. Then there 
exists E, E ac , E 5C , E pp , E ess C R and a subset Q of £1 of full measure such that 
E = cr(A^) and a,(A u ) — E. for • = ac, sc,pp, ess and Odisc^A^) = for every 
w G Q. 

Each random operator gives rise to a random variable. 

Proposition 3.4. Let (A u ) £ J\f(fl,T,fi) be given. Then the map Pa ■ ^ — > 
M(X), P^if) = tr(^4 w My(w)) is a complex random variable. 

Now, choose a nonnegative / G C c (R n ) with J Rn f{x)dx — 1. Combining the 



previous proposition with Lemma 2.7, we infer that the map 



AA(n,T,/x) — >C, t(A)= / tr(A u M f )dn(uj) 



does not depend on the choice of /. Important feature of r are given in the following 
lemma. 
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Lemma 3.5. The map r : A/"(0, T, ji) — > C is continuous, faithful, nonegative on 
Af(9,,T,n)+ and satisfies t{AB) = t(BA). 

Having defined r, we can now associate a canonial measure pa to every selfadjoint 
A e A/"(0, T, //). 

Definition 3.6. For A € Af(n,T, p) selfadjoint, and Bel Borel measurable, we 
set let Pa{B) = t(xb(A)), where xb is the characteristic function of B . 

Lemma 3.7. Let A 6 Af(Q,T, p) selfadjoint be given. Then pa is a spectral mea- 
sure for A. In particular, the support of pa agrees with the almost sure spectrum £ 
of A and the equality Pa(F) = t(F(A)) holds for every bounded measurable F on 
E. 



Theorem 3.8. Let (0,T) be a uniquely ergodic, aperiodic DDSF. Let p be the 

unique invariant probability measure. Then J\f(fl,T,p) is a factor of type IId, 
where 

#(wnfl B (o)) 



D = lim R ^ c 



I#h(0)| 



is the density of u>. 



4. Tight binding operators 



In order to describe the properties of disordered models quantum mechanically 
it is common to use a tight binding approach. E.g., a random model is often 
described by an operator on l 2 (1 d ) consisting of the Laplacian that stands for 
nearest neighbor interactions plus a random potential perturbation. We search for 
an analogous description of quasicrystals, introducing the following notion that still 
leaves a lot of flexibility. In comparison with the random or almost random case it 
is again the fact that the space varies that makes the fundamental difference. 



Related constructions have been introduced by Kcllendonk |15|, 16 and later 
been discussed by Kelledonk/Putnam jlTj] and Bellissard/Hermann/Zarrouati [|| 
(see jjl as well). All these works are concerned with fC-theory. The relevant 
C*-algebras of tight binding operators are then discussed within the framework 
of discrete goupoids. These groupoids are transversals of £/(£!, T) |l7], |(| (see [|| 
for discussion of transversals and tight binding operators as well). Our discussion 
below does not use transversals and in fact not even groupoids. We rather directly 
introduce a C*-algebra of tight binding operators. For further details and proofs 
we refer the reader to p5|| . 

Definition 4.1. Let CI be a DDSF. A family A = (A w ), A w <E B(i 2 {uj)) is said to 
be an operator (family) of finite range if there exists s > such that 

• {A^Sx^y) =0 if x,y s lo and \x — y\ > s. 

• (A u+t 6 x+ t \S y+ t) = {Acj5 x \5 y ) if ufl B s (x + t) = Q R B s (x) + t and x,y £&. 

This merely says that the matrix elements A UJ (x,y) = (A^S^Sy) of A u only 
depend on a sufficiently large patch around x and vanish if the distance between 
x and y is too large. Since there are only finitely many nonequivalent patches, an 
operator of finite range is bounded in the sense that 

||A|| = sup 114,11 < oo. 
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Moreover it is clear that every such A is covariant and consequently A £ Af(fl, T, //) 
for every invariant measure p. The completion of the space of all finite range oper- 
ators with respect to the above norm is a C*-algebra that we denote by A(fl, T). 
The representations n^, : A t— > A u can be uniquely extended to representations of 
A(Cl, T) and are again denoted by 7r w : A(fl, T) — > B(£ 2 (uj)). We have the following 
result: 

Theorem 4.2. The following conditions on SI are equivalent: 

(i) (S7, T) is minimal. 

(ii) for any selfadjoint A G «4(0, T) t/ie spectrum a(A u ) is independent of uj G fi. 
(hi) 7r w is faithful for every lu <E Q. 

Next we relate the "abstract integrated density of states" pa to the integrated 
density of states as considered in random or almost random models and defined by 
a volume limit over finite parts of the operator. 

Note that for selfadjoint A e A(fl, T) and bounded Q C M d the restriction A^\q 
defined on £ 2 (Q (~1 uS) has finite rank. Therefore, the spectral counting function 

n(A u ,Q)(E) := #{ eigenvalues of A u \q below E] 

is finite and j^n(A u , Q) is the distribution function of the measure p(A ul , Q), de- 
fined by 

(p(A u ,Q)^) := -i-tr^^lg)) for <p G C b (R). 

One of the fundamentals of random operator theory is the existence of the infinite 
volume limit 

N{E) = Q %W\ n{AuME) 

for every oj G CI. This amounts to the convergence in distribution of the measures 
p(A ul , Q) just defined. As a first result on weak convergence we get: 

Theorem 4.3. Let (O, T) be a uniquely ergodic DDSF and A G A(fl,T) selfad- 
joint. Then, for any van Hoove sequence Q n , /o(A w ,Q„) — > pa weakly as n — > oo. 

Remark 4.4. This result is analogous to corresponding results for random or al- 
most periodic operators as e.g. |3ll |3[ 0). It generalizes results in Kellendonk's [|l5| 
on tilings associated to primitive substitutions. Its proof uses ideas of the cited 



works of Bellissard (see |15 as well) and of Hof ]l 



For strictly ergodic, aperiodoc DDSF, we actually have a much stronger result. 
Namely, we can show pointwise and even uniform convergence of the corresponding 
distribution functions. Of course, uniform convergence follows from vage conver- 
gene if the limit is continuous. Thus, let us emphasize that in the context of DDSF 
continuity of the distribution function of p is wrong in general. Still uniform con- 
vergence holds. Let us mention that this fits well within the general philosophy 
that everything behaves very uniformly within the reign of quasicrystals. All of 
this will be discussed in |25| . 
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